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delivering of the intermediate results to said program function of the further program object identified by the continuation type; i) executing 
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DATA COMMUNICATION METHOD USING TYPED CONTINUATION 

This invention relates to a method and system 
for performing data communication between program objects 
in an object-oriented programming system, such as an 
object-oriented operating system (OS) . 
5 In object-oriented programming various 

functions of the software are formed into modules or 
objects. For realizing the functions of the software in 
its entirety, each of the program objects communicates 
with other objects. For this communication there is 

10 provided a mechanism between objects having properties 
associated with a particular application, such as 
semantics, and associated interfaces (application 
programming interfaces or APIs) . The presence of a 
communication mechanism between program objects having 

15 properties or interfaces is referred to as a presence of 
• environment In a device only one environment may be 
realized or plural different environments may be realized 
simultaneously. 

A program object communicates with another 

20 program object by requesting services using message 
passing. After sending a message the sending program 
object can continue its execution or wait for 'a reply. In 
synchronous communication the program object that sent a 
message is suspended until it receives a reply back. In 

25 a-synchronous message passing the program object that 
sent a message is allowed to continue its own execution 
without having to wait for a response from another 
program object. 

In the non-prepublished Japanese patent 

» 

30 application 09-092446 of applicant a message passing 

communication method using continuations is disclosed. In 
a-synchronous message passing using continuations the 
operating system internally generates a subject called 
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» 

continuation containing intermediate results of the 
method of the object that is suspended. The continuation 
includes an object identifier, a method selector of the 
specified continuation method and a continuation message. 
5 The continuation is associated to a continuation 

identifier (ContID) which is delivered to the destination 
program object. A continuation can be seen as the 
remaining part of a set of computations, which will be 
performed when the continuation is activated or 'kicked 1 
10 by the destination object. The kicking operation enables 
activation of the method specified by the continuation. 

A continuation is uniquely associated with a 

■ 

continuation identifier i.e. for every continuation a 
different continuation identifier exists. Due to the 

15 large number of continuations in a software program, 
there is a chance of introducing errors by using the 
wrong continuation identifiers. 

Also, when two or more continuations are kicked 
by the same program object , a corresponding number of 

20 continuation IDs have to be dealt with. This means that 
the programmer has to implement a large number of program 
codes to implement the kicking of all continuations. 

The present invention however provides a method 
wherein the application programmer no longer accesses the 

25 continuations by their continuation identifier, but by 
the type of continuation only. This means that all 
continuations are classified into a number of different 
types. The continuation is associated to a type which is 
delivered to the destination program object. When the 

30 destination (or another object) gives the results by 
kicking the continuation, it uses the type to determine 
which continuations are to be used. Kicking a certain 
continuation type will result in continuation kicks of 
all continuations of that type. 

3 5 The present invention therefore provides a 

method for performing communication between a first 
program object, a second program object and/or a further 
program object, comprising the steps of: 
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a) storing of intermediate results in a first 
memory part after execution of the first program function 
of the first program object; 

b) storing of an object identifier identifying 
5 the further program object in the first memory part; 

c) storing of a function identifier identifying 
a program function of the further program object; 

d) identifying the first memory part with a 
continuation identifier; 

10 e) identifying the first memory part with a 

continuation type; 

♦ 

f) delivering a first message, the continuation 
identifier and the continuation type to a first program 
function of the second program object; 
15 g) executing said first program function of the 

second program object; 

h) delivering of the intermediate results (a) 
and of the result (g) of the execution of the first 
program function of the second program object to said 

20 program function of the further program object identified 
by the continuation type; 

i) executing said program function of the 
further program object. 

The present invention allows to treat several 
25 continuation identifiers simultaneously. Preferable this 
is achieved by the concept of continuation bag. It is a 
reserved part in the memory allocated to a message where 
up to a fixed number of continuation identifiers and 
their corresponding continuation types can be stored. 
30 In the above scenario steps a-e can be repeated 

up to a fixed number of times. This means that the first 
program object can store several intermediate results 
with a unique continuation identifier, with various 
continuation types (some of which may be equal) and 
35 various object identifiers (some of which may be equal) . 

The continuation bag is sent together with the 
first message (f) to the first program function of the 
second program object. The delivering of the intermediate 
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results to said program function of a further program (h) 
can be triggered in the first program function of the 
second program object by specifying the continuation type 
only. If for this continuation type several continuation 
5 identifiers are present in the continuation bag, then all 
these continuation identifiers will result in the 

» 

delivery to all further objects of the intermediate 
results (a) together with the corresponding replies (g) 
for each individual continuation type. 
10 The encapsulation of the continuation 

identifier together with the introduction of the bag 
concept, makes programming of message passing more secure 

■ 

and results in a reduced amount of code to be written. 

The present invention will now be described by 
15 way of a preferred embodiment with reference to the 
accompanying drawings, throughout which like-parts are 
referred to by like -references, and in which: 

- fig. 1 is a block circuit diagram showing a 
schematic structure of a VCR device applying the data 

20 communication method using typed continuations; 

- fig. 2 shows schematically two program 
objects communicating by message passing; 

- fig- 3 shows schematically a communication 
mechanism using continuations; 

25 - fig. 4 shows the memory the continuation area 

thereof and a specific continuation; 

- fig* 5 shows an example using a typed 
continuation; 

- fig. 6 shows the memory part of typed 
30 continuations. 

Fig. 1 shows an example of a device structure 
for carrying out the data communication method for the 
present invention . 

The device of fig. 1 is a video cassette 
35 recorder (VCR) device for recording/reproducing signals 
using a video cassette comprised of a cassette and a 
video tape housed therein. The present invention can also 



be applied to other audio visual equipment (AV equipment) 
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other than the VCR device, and also to for example office 
equipment or computer devices in general. 

In the VCR device of fig- 1 a VCR function unit 
1 implements functions as a video cassette recorder 
5 recording/reproducing data using the video cassette. The 
data recorded/reproduced on the video cassette by the VCR 
function unit 1 is sent to other components of the device 
through bus/10 (Input Output) bridge 2 and can also sent 
out through terminal 3 to other equipment . The central 

10 processing unit (CPU) 4 is a controller for control of 
various parts via a bus/memory bridge 5. A random access 
memory (RAM) 6 is of relatively small capacity and has a 
work area. A read only memory (ROM) 7 contains a program 
concerning basic functions and a program for the 

15 operating system. The CPU 4 controls various parts based 
on the program stored in the ROM 7 and uses the RAM 6 as 
a work area. 

The IC-card drive 8 has a slot into which an 
IC-card can be inserted, as a recording medium having an 

20 integrated circuit (IC) in a card- shaped casing and an 
IC-card driving unit for writing/reading data on or from 
the IC-card. A floppy disk drive 9 includes a rotational 
driving unit for rotationally driving a floppy disk and a 
head unit for recording/reproducing data on or from the 

25 floppy disk. The floppy disk drive 9 takes charge of 

recording of various data and installment of application 
software. The hard disk drive 10 includes a rotational 
driving unit for rotationally driving the hard disk and a 
head for recording/reproducing data on or from the hard 

30 disk. A bus slot (not shown) is an extension terminal for 
adding an extension board, while a serial port 11 is an 
input/output for data communication through a modem 12. 

Fig. 2 shows the basic operation of inter- 

* 

object communication in a device according to fig. 1 or 

♦ 

35 equivalent device. In this figure A, B denote program 
object A and program object B, while Al, A2, Bl and B2 
denote methods Al, A2, Bl, B2 of program objects A and B. 
Suppose object A wishes to send a message to object B 
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requesting it to perform some computations. After sending 
this message the execution of the object A is stopped 
until object B returns a message. Object A will only 
resume execution after object B has finished processing 
5 the request of object A. The implementation of this is as 
follows . 

► 

Pig. 3 shows a communication mechanism 
employing continuations. One of the methods of an object 
A, in this case method Al, intends to send a message to 

10 an object B. Therefore it creates a message msgl, using 
the instruction 'new message 1 which is forwarded to the 
operating system (1) . The operating system returns a 
message msgl (2) . It could be that another method of 
object A, in this case method A2, needs some intermediate 

15 results of method Al for execution at a later stage. 
Therefore Al creates another message msg2 for these 
intermediate results and a continuation C, using the 

■ 

interfaces 'new message 1 (3) and "new continuation 1 (5) 
of the operating system. The operating system returns 

20 message msg2 (4) and a continuation identifier contID 
identifying the continuation (6) . This continuation 
generally is formed by a part (32) of the continuation 
area (32) of the memory (30) and comprises (see fig. 4) a 
method or program function selector A2 (34) , an object 

25 identifier A_oid (35) and a continuation message msg2 
(33) which contains the intermediate results of method 
Al. The continuation is identified by a piece *of memory 
(36) containing the continuation identifier contID, After 
creation of the two messages msgl and msg2, the object A 

30 uses interface 'send 1 to deliver to the operating system 
the object identifier of the destination object B, the 
method selector of object B, in this case method Bl, the 
message msgl containing information needed to execute the 
object B and also an identifier (ContID) for the 

35 continuation created. The operating system in turn 

activates (8) or runs the appropriate method of object B, 
in this case method Bl of object B. If object B finishes 
the computations requested by object A, it activates (9) 
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the continuation C with the continuation ID (ContID) . To 
do this object B uses the interface •kick 1 of the 
operating system. After kicking the continuation, object 
A continues by executing method A2. Object B is not aware 
5 which object the continuation has to be kicked to, 
because the continuation itself contains the method 
selector and the object selector of the method of the 
object that is to be executed. After receiving said 
continuation identifier contID the operating system OS 

10 activates the method of the object that was identified in 
the continuation (10) , i.e. method A2 receives from the 
operating system message msg2 containing said 
intermediate results and is finally activated. 

If results of the computations of method Bl are 

15 to supplier to object A f an additional message msg3 is 
created. When B kicks the continuation C, this message 
msg3 is delivered as an additional argument of the kick 
operation. In this case method A2 of program object A 
receives two messages, one is the continuation message 

20 msg2 and the other one is a result message msg3 . The 

continuation message contains the intermediate results of 
Al and the result message contains the results of the 
computations of method Bl of object B. 

Fig. 5 shows an example of using type to 

25 identify continuations in a message passing mechanism. 
Suppose that after executing program function Al of 
program object A, some services from another program 
function are requested because, in order to be able to 
execute program function A2 of program object A, the age 

30 of a person called Mary is needed. This age can be 

determined by the program function 'get age 1 of program 

♦ 

object Mary. Program function Al of program object A 
communicates using the interface 'send 1 to deliver to the 
operating system OS the object identifier of the 
35 destination object, i.e. Mary, the method or function 
selector of the destination object, i.e. 'get age 1 , a 
message msgl containing information needed to execute the 

» 

object, an identifier ContID identifying the continuation 



1 
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created and also a type identifying the type of 
continuation created. In this case the type of 
continuation is called 'AGE'. The operating system 

♦ 

activates the method 'give age 1 of object Mary. After 
5 determining the value of the age / method 'give age 1 of 
object Mary stops executing, and kicks the continuation 
with the continuation type 'AGE 1 instead of the 
continuation identifier ContlD. Also a message msg3 
containing the results of the computations of method 
10 'give age 1 is delivered as an argument of the kick 

operation. In this case msg3 contains the number 30 being 
the requested value of the age of the person. 

§ 

The advantage of the encapsulation of 
continuation identifiers becomes clear when it is 
15 combined with a code generator based on the IDL 

description of classes of program objects. In the example 
used the IDL description for program objects of class 
Mary contains following lines: 

20 interface Mary { 

void GIVE_AGE ( ) ; 

♦ ♦ • 

exception AGE (short age); 
25 exception WEIGHT (short weight); 

exception LENGTH (short length); 

} 

The above IDL description expresses that the 
program objects of class Mary have a method GIVE_AGE () 
30 and can reply using three continuation types i.e. AGE, 
WEIGHT and LENGTH. The parameters of these replies are 
respectively the object f s age, its weight and its length. 

The IDL description for program objects of 
class A on the other hand 

35 

interface A { 
void Al ( ) ; 
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Mary:: AGE A2(long totalAgeSof ar) ; 
Mary: : WEIGHT A3 (long totalWeightSof ar) ; 
Mary: : LENGTH A4(long totalLengthSof ar) ; 

}. 

5 expresses that program objects of class A have 

a method Al and can accept three continuation types which 
are defined in the class Mary. The parameters of A2, A3 
and A4 can take the intermediate results of program 
object A when executing method Al. In this simple example 

» 

10 it is assumed that the intermediate results which can be 
stored are the total of all ages, the total of all 
weights, the total of all lengths of all other program 

» 

objects the program object A has already contacted sofar. 

The following pseudo C**code can be written in 
15 the method Al of a program object of class A: 



20 



Mary_Make_GIVE_AGE_Msg ( ) 
->C0NTINUE (A_A2 (ageTotal) ) 
->SEND(Mary_oid) ; 



Here Mary_Make_GIVE_AGE_Msg is a generated 
constructor for a message to be delivered to the method 
GIVE_AGE of program object Mary. This generated code 

a 

contains automatically the conversion of the method name 
25 "GIVE_AGE M to the function selector "get_age" . The 

CONTINUE call results in a new continuation (i.e. a new 
continuation identifier) which can reactivate ' this 
program object with the intermediate results (ageTotal = 
total age computed sofar) stored in the message created 
30 using the function A_A2() . 

The function A_A2() is again a generated 
message constructor. This function contains the 
information that the intermediate result ageTotal must be 
combined at delivery with the continuation type AGE 
35 according to the IDL specification of program objects of 
class A. 
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The CONTINUE call also stores the continuation 
identifier and continuation type in the continuation bag 
of the message constructed with 
Mary_Make_GIVE_AGE_Msg ( ) . 
5 Finally the last line in the pseudo code 

expresses that the message created by 
MaryJ4ake_GIVE_AGE_Msg ( ) 

must be sent to a program object identified by the object 
identifier Mary_oid. 

10 Program objects of class Mary can reply using 

the code: 

Mary_ReplyAGE (30) ; 
where Mary_ReplyAGE a generated constructor for the reply 
message which takes its age as an argument (here 30) . 

♦ 

15 When a program object of class Mary executes 

the code above, the first program object of class A is 
triggered with the combination of parameters from the 
reply of Mary (in casu 30) together with the intermediate 
result (in casu ageTotal) . The C + *code for method A2 

20 adding the current age to the total age then simply looks 
like : 

void A2 (short age, long totalAgeSof ar) { 
ageTotal = age + totalAgeSof ar; 

25 } 

The full strength of the formalism explained 

♦ 

above becomes apparent if one decides that the method 
GIVE_AGE also replies the object's length. In this case 
30 it is not needed for program objects of class A to send 
two messages. 

Indeed it is sufficient in program objects of 
class A to write the following pseudo code: 

3 5 Mary_Make_GI VE_AGE_Message ( ) 
->C0NTINUE (A A2 (ageTotal) ) 
- >C0NTINUE (A_A4 (lengthTotal ) ) 
- >SEND (Mary_oid) ; 
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» 

This pseudo code stores two intermediate 
results (ageTotal = total age computed sofar, lengthTotal 
= total length computed sofar) . After the program object 
Mary executes the lines in the method GIVE_AGE: 



Mary_ReplyAGE (30); 
Mary_ReplyLENGTH(165) ; 



the first program object A will be triggered twice, once 

10 to get the results for the age in the method A2, and once 
for the results regarding the length in method A4. 

It is noticed that in the pseudo code no 
explicit reference is made to either a function selector 
nor to a continuation identifier. The conversion of the 

15 method name into the function selector is generated in 
the message constructors. This ensures that no mix up of 
messages can occur e.g. delivering an invalid set of 
parameters to a function selector. In the same way the 
absence of any reference to the continuation identifier 

20 in the pseudo code ensures that no mix up of replies can 
happen, i.e. sending the continuation type AGE instead of 
the continuation type LENGTH to method A4 of program 
object A. Indeed in the pseudo code the CONTINUE calls 
ensure that the same continuation identifier is used both 

25 for the continuation storing the intermediate results as 
well as in the bag of the message constructed using the 
constructor GIVE_AGE_Message . 

This clearly illustrates that encapsulation of 
the continuation identifier together with the 

30 introduction of the bag concept, makes programming of 
message passing more secure and results in a reduced 
amount of code to be written. 

Pig. 6 shows an example of various 
continuations that are identified not only by their 

35 continuation ID ContID but also by their type. The 

continuation with continuation identifier contlDl is of 
type AGE, the continuation with continuation ID ContID 2 

» 

is of type LENGTH etc. 
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CLAIMS 

1. Method for performing communication between 
a first program object, a second program object and/or a 
further program object, comprising the steps of: 

a) storing of intermediate results in a first 

5 memory part after execution of the first program function 
of the first program object; 

b) storing of an object identifier identifying 
the further program object in the first memory part; 

c) storing of a function identifier identifying 
10 a program function of the further program object; 

d) identifying the first memory part with a 
continuation identifier; 

e) identifying the first memory part with a 
continuation type; 

15 f) delivering a first message, the continuation 

identifier and the continuation type to a first program 

function of the second program object; 

g) executing said first program function of the 

second program object; 
20 h) delivering of the intermediate results to 

said program function of the further program object 

identified by the continuation type; 

i) executing said program function of the 

further program object. 
25 2. Method according to claim 1, wherein step h 

also comprises the delivering of the result of the 

execution of the first program function of the second 

program object to said program function of the further 

program object. 
30 3 . Method according to claim 1 or 2, wherein 

the further program object is the first program object. 

4. Method according to claim 1, 2 or 3 wherein 

the further program object is a third program object. 
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5. Method according to any of claims 1-4 , 
wherein communication between a first program object, a 
second program object and/or a further program object is 
provided by the operating system. 
5 6. Method according to any of claims 1-5 , 

wherein after execution of the second program object 
additionally a result message containing results of the 
execution of the second program object is delivered to 
said program function of the further program object. 
10 7. Method according to any of claims 1-6 , 

wherein the execution of the first program objects stops 
when the first program function of the first program 
object has been completed. 

8. Apparatus implementing the method according 

4 

15 to any of the claims 1-6. 
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